DESIGN DATA GENERATING APPARATUS 
AND 

DESIGN DATA GENERATING METHOD 



BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a design data generating 
method and a design data generating apparatus, and more 
particularly to a design data generating method and a design 
data generating apparatus for changing an existing article 
shape to generate new design data for an article- 
Description of Related Art 

A new article may be designed by transforming existing 
article data using a CAD (Computer-Aided Design) apparatus. 
For example, according to one method which is used, for an 
article having a shape as shown in Fig. 47A, a line segment 
which is to be a new edge line of the article is input, and the 
original cross sectional shape is arranged along the new edge 
line while maintaining its shape, thereby generating a new 
shape shown in Fig. 47B. 

Further, with respect to LSI layout pattern design, there 
has been a method in which a function cell for realizing a 
function unit of the designed layout pattern is replaced, 
thereby achieving efficient re-designing. (For example, see 
Japanese Patent Laid-Open Publication No. Hei 9-36238) . 
According to another method, a cross sectional shape is 
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extracted from an existing three-dimensional article shape, and 
a shape model which is classified according to the shape 
pattern is subjected to basic operations such as extrusion, 
sweep, rotation, cutting, mirror copy, etc., thereby generating 
5 a three-dimensional shape of a new article. (See Japanese 
Patent Laid-Open Publication No. Hei 11-45352, for example.) 

Even in the case of transforming the whole article design 
based on the data of an existing article, rather than partial 
replacement of an existing article, it is sometimes desired to 

10 transform a portion of the article while another portion is 
maintained. In such a case, according to the conventional 
process, only a portion of the article which needs 
transformation is extracted and transformed, and then the 
transformed portion is once again connected to the portion 

15 which maintains the original shape. The above conventional 

process, however, suffers from problems that it is difficult to 
recognize and confirm the whole article design during 
transformation and that the boundary between connected portions 
becomes discontinuous . 

20 There are also cases where a new article shape is desired 

which cannot be configured with the cross sectional shape of 
the existing article being maintained. In this case, it is 
necessary to first transform individual cross sectional shapes 
and then rearrange the transformed cross sectional shapes in 

25 order to obtain a new three-dimensional shape. 

However, it is difficult to generate a new three- 
dimensional shape which the operator expects by transforming 
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the individual cross sectional shapes, and therefore this has 
largely been a process of trial and error. 

In addition, because there is no way of specifying how 
cross sectional model shapes are arranged in a new three- 
5 dimensional shape so as to satisfy the operator's desire, 
efficient use has not been made of an existing three- 
dimensional shape . 



10 SUMMARY OF THE INVENTION 

It is an advantage of the present invention to achieve 
efficient design operation in a design data generating 
apparatus for generating new design data of an article by 
applying a shape transformation process to design data of the 

15 article which is already generated. 

A design data generating apparatus in accordance with the 
present invention comprises a region attribute input device for 
receiving, from an operator, attribute allocation of the 
article shape between a transformation region to which shape 

20 transformation is to be performed and a maintaining region 

which maintains its shape, a transformation instruction input 
device for receiving, from the operator, a transformation 
instruction vector which is defined by the direction and amount 
of transformation with respect to the article, a transformation 

25 processing device for performing a displacement process with 
respect to nodes which define an article shape of the 
transformation region in accordance with the input 
transformation instruction vector, a node located at a boundary 



between the transformation region and the maintaining region 
being fixed and a node not located at the boundary being 
subjected to the displacement process. Thus, because the 
transformation process can be performed using the whole article 
5 design data, no discontinuity is caused at the boundary of the 
transformation region and the maintaining region. Further, 
because an operator can perform transformation design while 
confirming the structure of the whole article, efficient 
article design can be achieved. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a functional block diagram of a design data 
generating apparatus according to a first embodiment of the 
present invention. 
15 Fig. 2 is a flowchart showing a design data generating 

method according to the first embodiment of the present 
invention . 

Fig. 3A is an example transformation process for an 
existing article shape by the design data generating method 
20 according to the first embodiment of the present invention. 

Fig. 3B is another example transformation process for an 
existing article shape by the design data generating method 
according to the first embodiment of the present invention. 

Fig. 3C is a further example transformation process for an 
• 25 existing article shape by the design data generating method 
according to the first embodiment of the present invention. 
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Fig. 4 is a functional block diagram of a design data 
generating apparatus according to a second embodiment of the 
present invention . 

Fig. 5 is a flowchart showing a design data generating 
5 method according to the second embodiment of the present 
invention . 

Fig. 6 is a flowchart showing a design data generating 
method according to a third embodiment of the present 
invention. 

10 Fig. 7A is a view for explaining the design data 

generating method according to the third embodiment of the 
present invention using a specific figure. 

Fig. 7B is a view for explaining the design data 
generating method according to the third embodiment of the 
15 present invention using a specific figure. 

Fig. 8A is a view for explaining the design data 
generating method according to the third embodiment of the 
present invention using a specific figure. 

Fig. 8B is a view for explaining the design data 
20 generating method according to the third embodiment of the 
present invention using a specific figure. 

Fig. 8C is a view for explaining the design data 
generating method according to the third embodiment of the 
present invention using a specific figure. 
25 Fig. 8D is a view for explaining the design data 

generating method according to the third embodiment of the 
present invention using a specific figure. 



5 



Fig. 9 is a flowchart showing a design data generating 
method according to a fourth embodiment of the present 
invention. 

Fig. 10A is a view for explaining the design data 
5 generating method according to the fourth embodiment of the 
present invention using a specific figure. 

Fig. 10B is a view for explaining the design data 
generating method according to the fourth embodiment of the 
present invention using a specific figure. 
10 Fig. 10C is a view for explaining the design data 

generating method according to the fourth embodiment of the 
present invention using a specific figure. 

Fig. 11 is a flowchart showing a preferred transformation 
process of the design data generating method according to the 
15 fourth embodiment of the present invention. 

Fig. 12 is a block structural diagram showing the function 
of a design data generating apparatus according to a fifth 
embodiment of the present invention. 

Fig. 13 is a flowchart showing design data generation 
20 according to the fifth embodiment of the present invention. 

Fig. 14A is a diagram for explaining a specific 
transformation process of an existing shape in the design data 
generating apparatus according to the fifth embodiment of the 
present invention . 
25 Fig. 14B is a diagram for explaining a specific 

transformation process of an existing shape in the design data 
generating apparatus according to the fifth embodiment of the 
present invention . 



Fig. 15A is a view for explaining movement of a shape node 
of a normal plane cross sectional shape in the design data 
generating apparatus according to the fifth embodiment of the 
present invention . 

Fig. 15B is a view for explaining movement of a shape node 
of a normal plane cross sectional shape in the design data 
generating apparatus according to the fifth embodiment of the 
present invention . 

Fig. 16 is a functional block structural diagram showing a 
design data generating apparatus including a correspondence 
designation device . 

Fig. 17 is a view for explaining equal internal division 
ratio correspondence of the correspondence designation in Fig. 
16. 

Fig. 18 is a view for explaining moving destination line 
perpendicular line correspondence of the correspondence 
designation in Fig. 16. 

Fig. 19 is a view for explaining moving original line 
perpendicular line correspondence of the correspondence 
designation in Fig. 16. 

Fig. 20 is a view for explaining designated plane parallel 
correspondence of the correspondence designation in Fig. 16. 

Fig. 21 is a view showing a functional block structure of 
a design data generating apparatus comprising an additional 
correspondence designation device. 

Fig. 22 is a view for explaining moving destination line 
extension correspondence of the additional correspondence 
designation in Fig. 21. 



Fig. 23 is a view for nearest point correspondence of the 
additional correspondence designation in Fig. 21. 

Fig. 24 is a view showing a functional block structure of 
a design data generating apparatus comprising a movement ratio 
5 designation device. 

Fig. 25 is a view showing a functional block structure of 
a design data generating apparatus comprising a movement 
extension permission instructing device. 

Fig. 26 is a block structural diagram showing the function 
10 of the design data generating apparatus comprising a non- 
transformation region designation device according to the sixth 
embodiment of the present invention. 

Fig. 27 is a chart showing the design data generation flow 
including a step of designating a non-transformation region 
15 according to the sixth embodiment of the present invention. 

Fig. 28A is a view for explaining similarity-like 
transformation of an existing article shape in which a non- 
transformation region is designated. 

Fig. 28B is a view for explaining similarity-like 
20 transformation of an existing article shape in which a non- 
transformation region is designated. 

Fig. 29A is a view for explaining similarity-like 
transformation of a normal plane cross sectional shape which 
crosses the non-transformation region shown in Fig. 28A. 
25 Fig. 29B is a view for explaining similarity-like 

transformation of a normal plane cross sectional shape which 
crosses the non-transformation region shown in Fig. 28A. 
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Fig. 30 is a block structural diagram showing the function 
of the design data generating apparatus comprising a fixed 
shape designation device according to the seventh embodiment of 
the present invention. 
5 Fig. 31 is a chart showing the design data generation flow 

including a step of designating a fixed shape according to the 
seventh embodiment of the present invention. 

Fig. 32A is a view for explaining similarity-like 
transformation of an existing article shape in which a fixed 
10 shape is designated. 

Fig. 32B is a view for explaining similarity-like 
transformation of an existing article shape in which a fixed 
shape is designated. 

Fig. 33A is a view for explaining similarity-like 
15 transformation of a normal plane cross sectional shape which 
crosses the fixed shape shown in Fig. 32A and does not cross 
the fixed edge line. 

Fig. 33B is a view for explaining similarity-like 
transformation of a normal plane cross sectional shape which 
20 crosses the fixed shape shown in Fig. 32A and does not cross 
the fixed edge line. 

Fig. 34A is a view for explaining similarity-like 
transformation of a normal plane cross sectional shape which 
crosses the fixed shape shown in Fig. 32A and also crosses the 
25 fixed edge line. 

Fig. 34B is a view for explaining similarity-like 
transformation of a normal plane cross sectional shape which 
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crosses the fixed shape shown in Fig. 32A and also crosses the 
fixed edge line. 

Fig. 35 is a block structural diagram showing the function 
of the design data generating apparatus comprising a lower 
5 limit radius of curvature designation device according to the 
eighth embodiment of the present invention. 

Fig. 36 is a chart showing the design data generation flow 
including a step of designating lower limit radius of curvature 
according to the eighth embodiment of the present invention. 
10 Fig. 37A is a view for explaining similarity-like 

transformation of an existing article shape having a moving 
original line with radius of curvature which is equal to or 
smaller than the lower limit radius of curvature. 

Fig. 37B is a view for explaining similarity-like 
15 transformation of an existing article shape having a moving 
original line with radius of curvature which is equal to or 
smaller than the lower limit radius of curvature. 

Fig. 38 is a block structural diagram showing the function 
of the design data generating apparatus comprising a normal 
20 plane cross sectional shape orientation designation device 
according to the ninth embodiment of the present invention. 

Fig. 39 is a chart showing the design data generation flow 
including a step of designating the orientation of a normal 
plane cross sectional shape according to the ninth embodiment 
25 of the present invention. 

Fig. 40 is a view for explaining the orientation of a 
normal plane cross sectional shape using a specific example of 
an existing article shape. 
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Fig. 41 is a block structural diagram showing the function 
of the design data generating apparatus comprising a moving 
original line dividing device according to the tenth embodiment 
of the present invention. 
5 Fig. 42 is a chart showing the design data generation flow 

including a step of dividing the moving original line according 
to the tenth embodiment of the present invention. 

Fig. 43A is a view for explaining a divided similarity- 
like transformation process of the design data generating 
10 apparatus according to the tenth embodiment of the present 
invention . 

Fig. 43B is a view for explaining a divided similarity- 
like transformation process of the design data generating 
apparatus according to the tenth embodiment of the present 
15 invention. 

Fig. 43C is a view for explaining a divided similarity- 
like transformation process of the design data generating 
apparatus according to the tenth embodiment of the present 
invention . 

20 Fig. 43D is a view for explaining a divided similarity- 

like transformation process of the design data generating 
apparatus according to the tenth embodiment of the present 
invention . 

Fig. 44 is a block structural diagram showing the function 
25 of the design data generating apparatus comprising a device for 
designating two sets of the moving original line and the moving 
destination line according to the eleventh embodiment of the 
present invention . 



Fig. 45 is a chart showing the design data generation flow 
including a step of designating two sets of the moving original 
line and the moving destination line according to the eleventh 
embodiment of the present invention. 
5 Fig. 46A is a view for explaining similarity-like 

transformation of an existing article shape in which two sets 
of the moving original line and the moving destination line are 
designated . 

Fig. 46B is a view for explaining similarity-like 
10 transformation of an existing article shape in which two sets 

of the moving original line and the moving destination line are 
designated. 

Fig. 46C is a view for explaining similarity-like 
transformation of an existing article shape in which two sets 
15 of the moving original line and the moving destination line are 
designated . 

Fig. 47A is a view showing a conventional transformation 
process using a CAD apparatus. 

Fig. 47B is a view showing a conventional transformation 
20 process using a CAD apparatus. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Preferred embodiments of the present invention will be 
described in further detail with reference to the accompanying 
25 drawings. 
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Embodiment 1 

Fig. 1 is a functional block diagram showing the structure 
of a design data generating apparatus 100 according to the 
first embodiment of the present invention. The design data 
5 generating apparatus 100 is an apparatus for generating new 
design data of an article by applying a shape transformation 
process to design data of the article which has been already 
generated. More specifically, existing article design data is 
read out from a design data storage device 3 which is 

10 configured by a hard disk or the like. The operator inputs 

data using a region attribute input device 4 configured by an 
input device, such as a keyboard or a mouse, and a 
transformation instruction input device 5 and performs a shape 
transformation process in accordance with the input data using 

15 a transformation processing device 6 included in a calculator 
1, while visually confirming the shape being transformed on an 
image display device 2 such as a CRT. The design data 
generating apparatus preferably includes communication means 
for communicating with a printer and a network. 

20 Fig. 2 is a flowchart showing data generation in the deign 

data generating apparatus of the present invention. 

First, existing article design data stored in the design 
data storage device 3 is read out. The region attribute input 
device 4 receives operator's input for attribute allocation of 

25 the input existing article shape to which a transformation 

process is to be applied, between a transformation region which 
the operator wishes to transform and a maintaining region whose 
shape the operator wishes to maintain during the transformation 
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process (S10) . The boundary between the transformation region 
and the maintaining region may be a line or may be nonlinear 
series of a plurality of segments. Then, the transformation 
instruction input device 5 receives operator's transformation 
5 instructions by a transformation instruction vector which is 
defined by the direction and amount of transformation with 
respect to the article (Sll) . The transformation instruction 
vector may instruct X direction extension of the shape by 1 . 5 
times, for example. 

10 Then, the transformation processing device 6 performs 

transformation process of the shape based on the above- 
described information (S12) . In the transformation process, it 
is first determined whether or not a node which defines the 
article shape belongs to the transformation region (S13) . It 

15 should be noted that a node refers to an apex of a shape which 
defines a certain region. With regard to the node which 
belongs to the transformation region, it is further determined 
whether or not the node belongs to the boundary between the 
transformation region and the maintaining region (S14). Nodes 

20 belonging only to the maintaining region, not to the 

transformation region, and nodes belonging to the boundary 
between the transformation region and the maintaining region, 
as classified according to the above determination, are not to 
be subject to relative displacement in accordance with the 

25 transformation instruction vector in this transformation 

process. Accordingly, the maintaining region defined by these 
nodes will retain its original shape. It should be noted that 
although, with transformation of the transformation region, the 
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maintaining region may change its position on the display 
screen of the image display device 2 with its shape being 
maintained, the dimension of the maintaining region as design 
data is maintained. Nodes belonging only to the transformation 
5 region, on the other hand, are to be displaced in accordance 
with the transformation instruction vector (S15) . As a result 
of the node displacement in the above-described transformation 
process at S12, a new article shape is generated as new design 
data . 

10 With the above structure, because the transformation 

process can be performed using the design data of the whole 
article, discontinuity is not caused at the boundary between 
the transformation region and the maintaining region. Further, 
because an operator can perform design transformation while 

15 confirming the structure for the whole article, efficient 
article design can be achieved. 

Preferably, the input data received by the transformation 
instruction input device from the operator includes 
instructions concerning an operative node of the transformation 

20 instruction vector, i.e., a node on which the transformation 

instruction vector acts. With these instructions, the shape of 
the transformation region can be transformed by displacing only 
the predetermined node in accordance with the predetermined 
transformation instruction vector. 

25 Further, the instructions for the operative node of the 

transformation instruction vector may preferably include point 
designation concerning a single node, line designation 
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concerning a line connecting nodes, and plane designation 
concerning a plane enclosed by nodes. 

The node displacement in the design data generating 
apparatus according to the first embodiment of the present 
5 invention will be described using an example. Figs. 3A, 3B, 
and 3C show transformation of the transformation region when 
the point designation, the line designation, and the plane 
designation are instructed, respectively. 

First, the attributes of the transformation region and the 

10 maintaining region are input by the operator (S10) . In this 
case, the checked portion in the drawing is specified as the 
transformation region (the shape of the transformation region 
before transformation is shown by dotted line) . Subsequently, 
the transformation instruction input device 5 receives, from 

15 the operator, transformation instructions in a transformation 
instruction vector defined by the direction and amount of 
transformation for the article (Sll). In Figs. 3A to 3C, the 
transformation instruction vectors are shown by arrows. 
Further, the operative node is input by the operator. The 

20 operative node can be specified by selecting among a point, a 
line connecting two nodes, and a plane enclosed by three or 
more nodes. In the shown examples, the point indicated as a 
black dot (Fig. 3A) , the line indicated as a bold line (Fig. 
3B) , and the plane enclosed by a bold line (Fig. 3C) are 

25 respectively specified as the operative node. At the 

transformation process at S12, these operational nodes are 
displaced in accordance with the transformation instruction 
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vector, so that the shape of the transformation region is 
transformed as shown by the checked pattern. 

With the above structure, the operative node is not 
specified only as a point, and can be specified by selecting 
5 among a point, a line, and a plane. It is therefore possible 
to perform more efficient design operation. 

With the above structure, because the transformation 
process can be performed using the whole article design data, 
discontinuity is not caused at the boundary between the 

10 transformation region and the maintaining region. Further, 
because the operator can perform transformation design while 
confirming the structure of the whole article, efficient 
article design can be achieved. 

Also, because the operator's input to the transformation 

15 instruction input device includes designation for the operative 
node of the transformation instruction vector, transformation 
which satisfies the operator's intention is possible by 
performing, as shape transformation, predetermined vector 
displacement only with respect to the predetermined node. 

20 Further, because the designation for the operative node of 

the transformation instruction vector includes a point 
designation for a single node, line designation for a line 
connecting nodes, or plane designation for a plane enclosed by 
nodes, efficient design operation can be achieved. 

25 

Embodiment 2 

In some cases, the shape of an article may be divided into 
a base shape which determines a rough shape of the whole 
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article and an auxiliary shape associated therewith. The 
auxiliary shape may include, for example, a bead shape which is 
formed so as to enhance the strength of a panel. The auxiliary 
shape, which has a special function, must be maintained even 
5 when transformation is desired for the whole shape. 

Fig. 4 is a functional block diagram showing a design data 
generating apparatus according to the second embodiment of the 
present invention, which solves this problem. In the apparatus 
of Fig. 4, an auxiliary shape adding device is further provided 

10 in addition to the design data generating apparatus of the 
first embodiment. 

Fig. 5 is, a flowchart showing data generation in the 
design data generating apparatus of the second embodiment. 

After existing article design data stored in the design 

15 data storage device 3 is read out, it is determined by the 

transformation processing device 6 whether the read design data 
includes an attribute of a base shape or an attribute of an 
auxiliary shape (S20). If it is an auxiliary shape, the 
transformation process at step 12 is not performed. If it is a 

20 base shape, on the other hand, the transformation process S12 
which is similar to that in the first embodiment is performed 
to obtain new design data of the base shape (S21) . Then, the 
auxiliary shape adding device 7 adds the auxiliary shape to the 
new base shape (S22) . The position in the new base shape where 

25 the auxiliary shape is added may be determined as follows. 

Specifically, when the auxiliary shape is partially located in 
the maintaining region of the original base shape, the 
auxiliary shape may be added to the original position. When 



the auxiliary shape is located in the transformation region of 
the original base shape, on the other hand, the position of the 
new base shape to which the auxiliary shape is added may be 
determined in accordance with the operator's input. 

As described above, when an article shape consists of a 
base shape and an auxiliary shape, the transformation process 
by the shape transformation processing device is performed only 
with regard to the base shape, and the auxiliary shape is added 
by the auxiliary shape adding device to the design data which 
has been transformed, whereby efficient design can be achieved. 

Embodiment 3 

In the shape transformation process step in each of the 
first and second embodiment, in a case where the edge line 
connecting nodes will extend beyond a node belonging to the 
boundary between the maintaining region and the transformation 
region as a result of node displacement in accordance with the 
transformation instruction vector input by the operator, a 
region defined by nodes before transformation may be 
transformed into a shape element which cannot be defined by the 
original nodes after the nodes are merely displaced in 
accordance with the transformation instruction vector. This 
problem is solved by the shape transformation process of the 
third embodiment. 

Fig. 6 is a flowchart showing the shape transformation 
process in the design data generating apparatus according to 
the third embodiment of the present invention. When 
transformation instructions are input (Sll) , it is determined 

19 
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by the transformation processing device 6 whether or not the 
edge line connecting the nodes in the transformation region is 
to extend beyond a node belonging to the boundary between the 
maintaining region and the transformation region as a result of 
5 node displacement in accordance with the input transformation 
instruction vector (S30) . If NO, the shape transformation 
process in accordance with the transformation instruction 
vector, which is similar to the process in the first 
embodiment, is performed (S15) . If YES, on the other hand, the 

10 input transformation instruction vector is divided into a first 
transformation instruction vector which terminates where the 
edge line connecting the nodes in the transformation region 
reaches a node in the maintaining region and a second 
transformation instruction vector which starts where the edge 

15 line connecting the nodes in the transformation region reaches 
the node in the maintaining region (S31) . Then, the shape 
transformation process in accordance with the first 
transformation instruction vector is performed only with 
respect to the transformation region which is originally 

20 designated by the operator (S32) . Subsequently, the attribute 
of the maintaining region containing the node which contacts 
the edge line of the transformation region is reallocated as 
the attribute of the transformation region (S33) . Then, the 
shape transformation process in accordance with the second 

25 transformation instruction vector is performed with regard to 
the new transformation region, including the reallocated 
transformation region, of the article shape which has been 
subjected to the transformation process in accordance with the 
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first transformation instruction vector (S34) . As a result of 
the above transformation process, new design data is generated. 

According to the. above transformation process, even when 
the input transformation instruction vector extends beyond the 
5 node which belongs to the boundary between the maintaining 

region and the transformation region, it is possible to perform 
a transformation process which can realize actual shape 
transformation . 

The node displacement by the design data generating method 

10 according to the third embodiment of the present invention will 
be described using an example. Fig. 7A shows an existing 
article shape which is composed of three shape elements, with 
two hatched regions being designated as transformation regions 
and the remaining white region being designated as a 

15 maintaining region. The transformation instruction vector is 

indicated by an arrow and the operative node is designated by a 
bold line. If the node transformation process according to the 
first embodiment is performed with the above input data, the 
region which is defined by the node before transformation would 

20 be divided as shown in Fig. 7B and cannot be defined by the 
original nodes. 

Figs. 8A to 8D explain node displacement by the design 
data generating method according to the third embodiment of the 
present invention. In Fig. 8A, the operative nodes A and B are 

25 shown as black circles and the white circles C and D indicate 

nodes which do not move. The transformation instruction vector 
which is initially input is divided into a first transformation 
instruction vector which terminates where the edge line 



connecting the nodes of the transformation region contacts the 
node belonging to the maintaining region and a second 
transformation instruction vector which starts where the edge 
line connecting the nodes of the transformation region contacts 
5 the node belonging to the maintaining region (S31) . As shown 
in Fig. 8B, the nodes A and B are displaced in accordance with 
the first transformation instruction vector which terminates 
where the edge line defined by the nodes A and B contacts the 
node C belonging to the boundary between the maintaining region 

10 and the transformation region. Then, as shown in Fig. 8C, the 
attribute of the maintaining region containing the node C which 
contacts the edge line of the transformation region is 
reallocated as that of the transformation region (S33) . 
Consequently, the attributes of the nodes C and D are changed 

15 to those for the nodes to be displaced, and therefore the nodes 
C and D are shown as block circles. Then, as shown in Fig. 8D, 
the nodes A, B, C and D are displaced in accordance with the 
second transformation instruction vector. With the above 
transformation processing method, it is possible to generate 

20 new design data while retaining the characteristic that nodes 
define a region. 

According to the above transformation process, even when 
the input transformation instruction vector extends beyond the 
node belonging to the boundary between the maintaining region 

25 and the transformation region, the transformation process which 
can realize actual shape transformation can be performed. 

Embodiment 4 
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A design data generating method according to the fourth 
embodiment of the present invention relates to shape 
transformation in which a bending line of an article is 
maintained and transformation in which a curved shape of an 
5 article is maintained, . 

Fig. 9 is a flowchart showing a shape transformation 
process in a design data generating apparatus according to the 
fourth embodiment of the present invention. 

The transformation processing device 6 subdivides the 

10 transformation region into shape elements (S40) . The shape 
element subdivision is performed by dividing a region into 
triangle or square mesh pattern, as is well known in shape 
processing by a CAD device. Then, displacement of a node which 
defines the shape of a shape element is performed. The manner 

15 of displacement depends on the nature of the node. First, it 

is determined whether or not the node is located on the bending 
line of an article (S41). When the node is not located on the 
bending line, node displacement in accordance with a vector 
obtained by projecting the transformation instruction vector 

20 onto the extension plane of the article shape plane at that 

node is performed. Here, when the article shape plane at that 
node is obtained by cutting a sphere, for example, the 
extension plane of the article shape plane is obtained by 
extending a spherical surface having the same radius. When the 

25 article shape plane at the node is a plane obtained by cutting 
a column, the extension plane thereof is obtained by extending 
a column having the same radius, and when the article shape 
plane at that node is a plane defined by a predetermined 
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function, the extension plane is obtained by extending such a 
plane. Then, it is further determined whether or not the node 
which is determined to be on the bending line is located on a 
single bending line or on a plurality of bending lines (S43) . 
5 The node located on a single bending line is displaced in the 
extending direction of the bending line and by an amount 
corresponding to a component of the input transformation vector 
in the extending direction of the bending line (S44). When the 
node is located on the intersection of a plurality of bending 

10 lines of an article, the node is displaced in the extending 
direction of the bending line which forms the smallest angle 
with respect to the transformation vector and by an amount 
corresponding to a component of the input transformation vector 
in the extending direction of the bending line (S45) . Due to 

15 the node displacement described above, new design data can be 
generated. 

With the transformation process by the data generating 
method according to the fourth embodiment of the present 
invention, a shape element defined by nodes can be transformed 

20 while retaining a curved surface of the original article shape. 
In addition, transformation which maintains the bending line 
structure of an article can be performed. 

The node displacement by the design data generating method 
according to the fourth embodiment of the present invention 

25 will be described using an example. Fig. 10A shows an existing 
article shape having two bending lines. A transformation 
instruction vector is input as indicated by an arrow, and the 
operative node is shown by a bold line. The transformation 
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processing device 6 first subdivides the transformation region 
into shape elements (S40) . In this example, the transformation 
region has been divided by line segments indicated by dotted 
lines as shown in Fig. 10B. The nodes are then classified into 
5 nodes located on the bending line of an article, as indicated 
by black circles, and nodes not located on the bending line of 
the article, as indicated by white circles (S41). The nodes 
indicated by white circles not located on the bending line are 
to be displaced in accordance with a vector obtained by 

10 projecting the transformation instruction vector onto the 

extension plane at the node (S42) . Here, the A-A section, for 
example, is an extension plane of a curved surface shape as 
shown in Fig. 10B, and the node is displaced in the direction 
shown by a dotted line in the cross sectional view. On the 

15 other hand, each node located on the bending line of an article 
is to be displaced in the extending direction of the bending 
line and by an amount corresponding to a component of the input 
transformation vector in the extending direction of the bending 
line (S44) . Due to the node displacement described above, new 

20 design data as shown in fig. 10C can be generated. 

In the above steps S44 and S45, the node located on the 
bending line is displaced in the extending direction of the 
bending line. However, the direction of displacement is 
preferably changed depending on the angle which is formed by 

25 the bending line and the transformation instruction vector. 
The flow of such a shape transformation process is shown in 
Fig. 11. 
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The transformation instruction input device 5 receives, in 
addition to a transformation instruction vector, input of an 
allowable angle between the transformation instruction vector 
and the article bending line (S50) . The transformation 
processing device 6 then determines, for each node, whether or 
not the angle formed by the transformation vector and the 
bending line is less than the allowable angle (S51) . A node 
for which the angle formed by the transformation instruction 
vector and the bending line is less than the allowable angle is 
displaced in the extending direction of the bending line (S44). 
A node for which an angle formed by the transformation 
instruction vector and the bending line is equal to or greater 
than the allowable angle is displaced in accordance with the 
transformation vector (S15) . Due to the node displacement 
described above, new design data can be generated. 

With the above transformation process by the design data 
generating method, it is possible to perform transformation 
process which further satisfies the operator's intention. 

Embodiment 5 

Fig. 12 is a structural block diagram showing the function 
of a design data generating apparatus according to the fifth 
embodiment of the present invention. The design data 
generating apparatus 100 is an apparatus for generating new 
design data of an article by applying a shape transformation 
process to design data of the article which has been already 
generated. The design data generating apparatus 100 comprises 
a calculator 102, an image display device 104, and an input 
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device such as keyboard and a mouse. Existing article design 
data is read out from a design data storage device 106 which is 
configured by a hard disk or the like. The operator operates a 
node providing device 108 for providing a node to an existing 
5 article shape, a moving original line defining device 110 for 
defining one edge line of the existing article shape as a 
moving original line, a moving destination line designation 
device for designating a moving destination line which is a 
destination of the moving original line, a normal plane cross 

10 sectional shape generating device 114 for generating a cross 
sectional shape of the existing article formed by a normal 
plane at each node on the moving original line, while visually 
confirming the shape being transformed on the image display 
device 104 such as a CRT, thereby designing a new article 

15 shape. 

The fifth embodiment is characterized by having a fixed 
edge line designation device 116 for designating a fixed edge 
line from an existing article shape, a similarity-like 
transformation cross sectional shape generating and rearranging 

20 device 118 for moving a node belonging to the moving original 
line to a corresponding point on the moving destination line, 
with regard to a normal plane cross sectional shape which 
crosses the fixed edge line, to perform similarity-like 
transformation and rearrangement, and a cross sectional shape 

25 rearranging device 120 for rearranging a normal plane cross 

sectional shape which does not cross the fixed edge line to a 
corresponding point on the moving destination line. With the 
above structure, it is possible to efficiently design a new 



article shape with transformation of a cross sectional shape, 
from an existing article shape. Preferably, the design data 
generating apparatus 100 may comprise a printing device and a 
communication device for communicating with a network. 
5 Here, "similarity-like transformation" as used herein will 

be described. "Similarity transformation" refers to 
transformation by which an original figure is changed into a 
shape which can completely match the original figure when it is 
evenly magnified or reduced. On the other hand, "similarity- 
10 like transformation" refers to transformation with a broader 
concept than that of transformation into a shape having a 
similarity relationship, and transforms an original shape into 
a shape which at least partially maintains the features of the 
original shape. 

15 Fig. 13 is a flowchart showing data generation by a design 

data generating apparatus of the present invention. 

First, existing article design data stored in a design 
data storage device 106 is read out. Nodes are provided on the 
existing article shape at predetermined intervals by the node 

20 providing device 108 (S110) . The moving original line defining 
device 110 defines one of the edge lines of the existing 
article shape as a moving original line (S112) . Then, a moving 
destination line which is a destination of the moving original 
line is designated by the moving destination line designation 

25 device 112 (S114) . A cross sectional shape of the existing 
article formed by a normal plane at each node on the moving 
original line is generated by the normal plane cross sectional 
shape generating device 144 (S116) . 
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Then, from the existing article shape, a fixed edge line 
is designated by the fixed edge line designation device 116, 
which is a feature of the present embodiment (S118) . Further, 
the similarity-like transformation cross sectional shape 
5 generating and rearranging device 118 determines whether or not 
each normal plane sectional shape crosses the fixed edge line 
(S120), and performs similarity-like transformation with regard 
to the normal plane cross sectional shape which crosses the 
fixed edge line by moving the node belonging to the moving 

10 original line to a corresponding point on the moving 

destination line for rearrangement (S122) . On the other hand, 
the cross sectional shape rearranging device 120 rearranges a 
normal plane cross sectional shape which does not cross the 
fixed edge line to the corresponding point on the moving 

15 destination line (S124). A new article shape defined by a 

series of the similarity-like transformation cross sectional 
shapes and the normal plane cross sectional shapes which are 
thus rearranged is then generated (S126) . The order of the 
defining step and the designation step prior to the similarity- 

20 like transformation and rearrangement process is not 
necessarily limited to the above example. 

With the above structure, it is possible to efficiently 
design a new article shape using similarity-like transformation 
of a normal plane sectional shape of an existing article shape. 

25 Further, when there is an region in an existing article 

shape which does not cross a normal plane of the moving 
original line, it is preferable to extend the defined moving 
original line such that normal plane cross sectional shapes are 
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generated for all the regions of the existing shape in the 
above normal plane cross sectional shape generating step S116. 

The specific transformation process in the design data 
generating apparatus 100 according to the present embodiment 
5 will be described using example figures. Fig. 14A shows an 
existing article shape 200. This shape may be obtained by 
reading data already stored in the design data storage device 
106 or may be received through a network or the like using a 
communication device provided in the calculator 102. First, 
10 nodes are provided on the existing article shape 200 using the 
node providing device 108. 

Then, one of the edge lines of the article shape 200 is 
defined as a moving original line 210 using the moving original 
line defining device 110 configured by an input device such as 
15 a keyboard, mouse, or the like. In the drawing, among the 
above-described nodes which are provided, only the nodes 
located on the moving original line are shown as aO, al, a2, 
a3, and a4, respectively. 

Further, a moving destination line 212, which is a 
20 destination of the moving original line 210, is designated by 
the moving destination line designation device 112 constituted 
by an input device such as a keyboard, a mouse, or the like. 

Then, a cross sectional shape of the existing article 
shape 200 formed by a normal plane at each node aO, al, a2, a3, 
25 or a4 on the moving original line 210 is generated by the 

normal plane cross sectional shape generating device 114. The 
normal plane cross sectional shapes thus generated are denoted 
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by AO, Al, A2, A3, and A4 , respectively, corresponding to the 
respective nodes. 

Then, among the edge lines of the shape 200, an edge line 
other than the moving original line 210 which the operator 
5 wishes to remain fixed in a new shape after transformation is 
designated as a fixed edge line 214 by the fixed edge line 
designation device 116 which is constituted by an input device 
such as a keyboard, a mouse, or the like. 

Based on the above definition and designation, a 

10 similarity-like transformation process and a rearrangement 
process are performed with regard to the normal plane cross 
sectional shapes AO, Al, A2, A3, and A4 by the similarity-like 
transformation cross sectional shape generating and rearranging 
device 118. The resultant new article shape 201 is shown in 

15 Fig. 14B. 

More specifically, for the normal plane cross sectional 
shape AO (Al) which crosses the fixed edge line 214, 
similarity-like transformation is performed by moving the node 
aO (al) belonging to the moving original line to the 
20 corresponding point bO (bl) on the moving destination line 
while a point belonging to the fixed edge line 214 remains 
fixed. 

On the other hand, the normal plane cross sectional shape 
A2 (A3, A4) which does not cross the fixed edge line 214 is 
25 displaced and rearranged in accordance with the movement of the 
node a2 (a3, a4) on the moving original line 210 to the 
corresponding point b2 (b3, b4) on the moving destination line 
212. 
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Thus, a series of the shapes BO, Bl, B2, B3 and B4 which 
are the results of the above-described similarity-like 
transformation and rearrangement processes defines a new 
article shape. 

5 In the above specific example, the shape 200 is formed 

only by straight lines. A similarity-like transformation in a 
case where an exiting article shape includes a curved surface 
will now be described. 

When an existing article shape includes a curved surface, 

10 namely when a normal plane cross sectional shape has a curved 
line, the normal plane cross sectional shape generating device 
114 provides shape nodes at predetermined intervals on each 
normal shape cross sectional shape which is generated. 
Similarity-like transformation for each shape node is then 

15 realized by moving a shape node in accordance with a shape node 
moving vector which is obtained by multiplying a moving vector 
from a node belonging to the moving original line to the 
corresponding point on the moving destination line by a ratio 
of a distance from the fixed edge line to the shape node of 

20 interest divided by a distance from the node on the moving 
original line to the corresponding point on the fixed edge 
line . 

The foregoing similarity-like transformation will be 
described in detail using an example normal plane cross 
25 sectional shape as shown in Fig. 15A. In a normal plane cross 
sectional shape 220, a node belonging to the moving original 
line is denoted by 222, a corresponding point on the moving 
destination sources is denoted by 224, a point belonging to the 



fixed edge line is denoted by 226, and a distance between the 
point 226 belonging to the fixed edge line and the node 222 
belonging to the moving original line is denoted by LO. 

First, shape nodes cl, c2, c3, c4, and c5 are provided at 
5 predetermined intervals on the normal plane cross sectional 

shape 220 by the normal plane cross sectional shape generating 
device 114. 

In this example, for simplification of explanation, 
attention will be paid only to the shape node c3. The distance 

10 between the point 226 which belongs to the fixed edge line to 
c3 corresponds to L3. In the similarity-like transformation 
processing step S122, the shape node c3 is moved to a point d3 
in accordance with a shape node moving vector vc3 (= moving 
vector v x L3/L0) obtained by multiplying the moving vector v 

15 from the node 222 belonging to the moving original line to the 
corresponding point 224 on the moving destination line by 
L3/L0. 

By moving each shape node in a similar manner, similarity- 
like transformation of an article shape having a curved surface 

20 can be performed. 

With the above structure, even when an existing article 
shape includes a curved surface, it is possible to efficiently 
design a new article shape using similarity-like transformation 
of the curved surface. 

25 In the fifth embodiment, the following four types of 

correspondence are possible when determining to which point on 
the moving destination line the normal plane cross sectional 
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shape at each node on the moving original line corresponds for 
realizing similarity-like transformation and rearrangement. 

1. Equal internal division ratio correspondence for 
causing a node on the moving original line to correspond to a 

5 point on the moving destination line such that the internal 

ratio by which the node internally divides the line segment of 
the moving original line equals the internal ratio provided by 
the point on the moving destination line. 

2. Moving destination line perpendicular line 

10 correspondence for causing a node on the moving original line 
to correspond to a point on the moving destination line such 
that the perpendicular line extending from the point crosses 
the node. 

3. Moving original line perpendicular line 

15 correspondence for causing a node on the moving original line 
to correspond to an intersecting point on the moving 
destination line where the moving destination line crosses the 
perpendicular line extending from the node. 

4. Designated plane parallel correspondence for causing 
20 a node on the moving original line to correspond to an 

intersecting point between a plane which is parallel to a 
designated plane designated by an operator and which contains 
the node and the moving destination line. 

Preferably, the design data generating apparatus 100 
25 according to the fifth embodiment includes a correspondence 
designation device 115 for receiving the operator's 
instructions concerning which one of the above four types of 
correspondence the operator wishes to select in the similarity- 
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like transformation and rearrangement processes. Fig. 16 shows 
a functional block diagram of a design data generating 
apparatus comprising the correspondence designation device 115. 
The correspondence designation device 115 may select 
5 correspondence among all the above-described four types or may 
select correspondence only from those suitable for a specific 
design method. 

The equal internal division ration correspondence (1) will 
be first described using a drawing. Fig. 17 shows a moving 

10 original line and a moving destination line. The node pi on 
the moving original line internally divides a line segment of 
the moving original line at a ratio of 1:4. This node pi or 
the normal plane cross sectional shape of the node pi moves to 
a point ql which internally divides a line segment of the 

15 moving destination line at a ratio of 1:4 so as to achieve 
similarity-like transformation or rearrangement. 

The moving destination line perpendicular line 
correspondence (2) will be described using a drawing. Fig. 18 
shows a moving original line and a moving destination line. A 

20 node on the moving original line corresponds to a point on the 
moving destination line from which a perpendicular line extends 
and intersects the node. Accordingly, the nodes pi, p2, p3, 
and p4 correspond respectively to the points ql, q2, q3, and q4 
on the moving destination line. 

25 The moving original line perpendicular line correspondence 

(3) will be described using a drawing. Fig. 19 shows a moving 
original line and a moving destination line. The node pi on 
the moving original line corresponds to the point pi on the 
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moving destination line at which point the perpendicular line 
from the node pi crosses the moving destination line. 

The designated plane parallel correspondence (4) will be 
described using a drawing. Fig. 20 shows a moving original 
5 line, a moving destination line, and a designated plane S which 
is designated by an operator. The node pi on the moving 
original line corresponds to the point ql where the plane S' 
which includes the node pi and which is parallel to the 
designated plane S crosses the moving destination line. 

10 There are cases, however, where none of the above 

corresponding types 1 to 4 can be applied. In such a case, 
there are the following two additional corresponding methods 
for determining to which point on the moving destination line a 
normal plane cross sectional shape at each node on the moving 

15 original line to which none of the above four methods is 
applicable corresponds so as to achieve similarity-like 
transformation and rearrangement. 

A. Moving destination line extension correspondence for 
extending the moving destination line to create a corresponding 

20 point . 

B. Nearest point correspondence for causing a node to 
correspond to the nearest point on the moving destination line. 

Preferably, the design data generating apparatus 100 
according to the fifth embodiment includes an additional 
25 correspondence designation device 117 for receiving the 

operator 7 s instructions concerning which one of the above two 
types of additional correspondence the operator wishes to 
select in the similarity-like transformation and rearrangement 



processes. Fig. 21 shows a functional block diagram of a 
design data generating apparatus comprising the additional 
correspondence designation device 117. The additional 
correspondence designation device 117 may select one additional 
5 correspondence from the above-described two types or may allow 
selection regarding only either one of the two additional 
correspondences . 

The moving destination line extension correspondence (A) 
will be described using a drawing. Fig. 22 shows a moving 

10 original line and a moving destination line. As a principle, 
correspondence is performed using the moving destination line 
perpendicular line correspondence (2) described above. 
Therefore, according to the moving destination line 
perpendicular line correspondence (2), the nodes pi, p2, p3, 

15 and p4 correspond respectively to the points ql, q2, q3, and q4 
on the moving destination line. With regard to the node p5, 
however, because there exists no point on the moving 
destination line from which the perpendicular line extends and 
crosses the node 5, the node 5 does not correspond to any point 

20 according to the principle of correspondence. In such a case, 
as shown by dotted line in Fig. 22, the moving destination line 
is extended and the node p5 is caused to correspond to the 
point q5 from which the perpendicular line extends and crosses 
the node p5 . 

25 The nearest point correspondence (B) will be described 

using a drawing. Fig. 23 shows a node pi on a moving original 
line and a moving destination line. As a principle, 
correspondence is performed using the moving destination line 
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perpendicular line correspondence (2) described above. With 
regard to the node pi, however, because there exists no point 
on the moving destination line from which the perpendicular 
line extends and crosses the node pi, the node pi does not 
5 correspond to any point according to the principle of 

correspondence. In such a case, as shown in Fig. 23, the node 
pi is caused to correspond to the nearest point ql on the 
moving destination line. 

By designating the above additional correspondence, it is 

10 possible to efficiently use all the cross sectional shapes of 
an existing article when designing a new shape. 

In addition, the design data generating apparatus 100 
according to the fifth embodiment preferably includes a 
movement ratio destination device 111 for entering a ratio of 

15 movement for a similarity-like transformation process and a 

rearrangement process so as to interrupt or terminate the route 
for the transformation and for the rearrangement in the 
similarity-like transformation (S122) and in the rearrangement 
of the normal plane cross sectional shape (S124) due to 

20 movement of a node belonging to the moving original line toward 
the moving destination line, which is previously designated by 
the operator. 

Fig. 24 shows a functional structural block diagram of a 
design data generating apparatus 100 comprising the movement 
25 ratio designation device 111. The movement ratio designation 
device 111 is preferably constituted by a pointing device such 
as a keyboard, mouse, or the like. 
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With the design data generating device 100 comprising the 
movement ratio designation device 111, an operator can confirm 
the process of transformation on the image display device 104 , 
and when, during the movement for transformation and 
5 rearrangement to the moving destination line which is 

previously designated, a desirable shape which satisfies the 
operator can be obtained, the operator can interrupt or 
terminate the transformation at that point in time. It is also 
preferable to change the speed of transformation displayed on 

10 the image display device 104 in accordance with the speed of 
moving the pointing device. 

With the above structure, the operator can confirm the 
similarity-like transformation shape on the display screen and 
interrupt or extend the transformation process at any desired 

15 stage, and efficient design for a new three-dimensional shape 
can therefore be achieved. 

In addition, the design data generating apparatus 100 of 
the fifth embodiment preferably comprises a movement extension 
permission instructing device 113 for previously instructing 

20 whether or not movement to a point on an extension line of a 
straight line connecting a node and a corresponding point on 
the moving destination line is permitted in the above 
designation of the movement ratio for performing the 
similarity-like transformation (S122) and the rearrangement of 

25 a normal plane cross sectional shape (S124) due to the movement 
of a node belonging to the moving original line. 
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Fig. 25 shows a functional block structural diagram of the 
design data generating apparatus 100 comprising the movement 
extension permission instructing device 113. 

When the permission for movement extension is received in 
5 the movement extension permission instructing device 113, it is 
possible to move a node on the moving original line or a normal 
plane cross sectional shape to a point on a line which is 
obtained by extending the straight line connecting the node and 
the corresponding point on the moving destination line. 

10 With the design data generating apparatus 100 comprising 

the movement extension permission instructing device 113, an 
operator can confirm the process of transformation on the image 
display device 104, and when the shape obtained by moving a 
node to a point extending beyond the moving destination line 

15 which is previously designated is a desired shape which 
satisfies the operator, the operator can perform such 
transformation by moving the node up to that point, whereby 
efficient design can be performed. 

20 Embodiment 6 

In the sixth embodiment, a non-transformation region 
designation device is further provided in addition to the 
structure according to the fifth embodiment. 

Fig. 26 is a function block structural diagram of a design 
25 data generating apparatus according to the sixth embodiment of 
the present invention. The design data generating apparatus 
according to the sixth embodiment includes a non-transformation 
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region designation device for designating a non-transformation 
region from an existing article shape. 

Fig. 27 is a flowchart showing data generation in the 
design data generating apparatus according to the sixth 
5 embodiment. In this embodiment, a step S115 for designating a 
non-transformation region is added to the data generation flow 
of the fifth embodiment. The position of the step S115 in the 
process sequence is not limited to that shown in Fig. 27, as 
long as it is prior to the similarity-like transformation 

10 process step S122 and the rearrangement process step S124. 

Here, a specific transformation process in the design data 
generating apparatus according to the sixth embodiment of the 
present invention will be described using an example figure. 
Fig. 28A shows an existing article shape 202. First, nodes are 

15 provided on this shape by the node providing device 108 (S110) . 
Then, one of the edge lines is defined as the moving original 
line 210 by the moving original line defining device 110 
(S112). In Fig. 28A, of the nodes which are provided, only the 
nodes on the moving original line are denoted as aO, al, a2, 

20 a3, and a4, respectively. Further, the moving destination line 
212 which is a destination of the moving original line 210 is 
designated (S114) . Then, a non-transformation region is 
designated from the existing article shape by the non- 
transformation region designation device 122 (S115) . In this 

25 example, two hatched planes shown in Fig. 28A correspond to the 
non-transformation region 230. Subsequently, a cross sectional 
shape of the existing article formed by a normal plane at each 
node on the moving original line is generated by the normal 
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plane cross sectional shape generating device 114 (S116) . The 
normal cross sectional shapes thus generated are denoted by AO, 
Al, A2, A3, and A4 , corresponding to the respective nodes. 

Then, of the edge lines of the shape, an edge line other 
5 than the moving original line which the operator wishes to 
remain fixed in a newly generated shape is designated as a 
fixed edge line 214 (S118) . 

With the above setting, a shape which belongs to a non- 
transformation region in each normal plane cross sectional 

10 shape, namely an L shaped portion in each normal plane cross 
sectional shape AO, Al, A2, A3, or A4 corresponds to a non- 
transformation shape. This non-transformation L shaped portion 
is not subjected to transformation in the similarity-like 
transformation process (S122) , as shown in Fig. 28B, and the 

15 remaining region of the shape other than the L-shaped portion 
is transformed as instructed. 

More specifically, in the similarity-like transformation 
(S122) and the rearrangement of a normal plane cross sectional 
shape (S124) due to the movement of a node belonging to the 

20 moving original line, the normal plane cross sectional shape A2 
(A3, A4) which does not cross the fixed edge line 214 is 
subjected to parallel displacement in association with the 
movement of a node on the moving original line 210 to a 
corresponding point b2 (b3, b4) on the moving destination line. 

25 Consequently, the non-transformation region having a shape 

which is defined by this normal plane cross sectional shape A2 
(A3, A4 ) is maintained. 
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Transformation of the normal plane cross sectional shape 
AO, Al which crosses the fixed edge line 214, on the other 
hand, will be described using a drawing. With reference to 
Fig. 29A, a normal plane cross sectional shape AO, a point f 
5 belonging to the fixed edge line, a node g on the moving 

original line, point h which is the destination of the node g, 
and an L shaped portion belonging to the non-transformation 
region as indicated by a solid line, which are prior to 
transformation, are shown. Fig. 29B shows the shape BO after 

10 transformation. With the movement of the node g to the point 
h, the normal plane cross sectional shape AO is subjected to 
similarity-like transformation. At this time, however, the L 
shaped portion indicated by a solid line does not transform and 
is subjected to parallel displacement, and the remaining region 

15 of the shape is transformed as instructed. The normal plane 
cross sectional shape Al is also subjected to a similar 
transformation process. As described above, the shape of the 
non-transformation region is also maintained in the normal 
plane cross sectional shape crossing the fixed edge line 214. 

20 According to the transformation process as described 

above, as shown in Fig. 28B, similarity-like transformation in 
which the shape of the designated non-transformation region is 
maintained can be performed, thereby generating a new article 
shape 203. 

25 With the structure according to the sixth embodiment, it 

is possible to perform similarity-like transformation in which 
the shape of the designated non-transformation region is 
maintained and therefore efficiently design a new three 
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dimensional shape as expected by the operator based on an 
existing article shape. 

Embodiment 7 

5 In the seventh embodiment of the present invention, a 

fixed shape designation device is provided in addition to the 
structure of the above-described fifth embodiment. 

Fig. 30 is a functional block diagram showing the 
structure of the design data generating apparatus according to 

10 the seventh embodiment of the present invention. The design 

data generating apparatus of the seventh embodiment includes a 
fixed shape designation device 124 for designating a fixed 
shape from an existing article shape. The fixed shape 
designation device 124 of the seventh embodiment differs from 

15 the non-transformation region designation device 122 of the 
sixth embodiment in the following respect. Namely, the non- 
transformation region designation device 122 designates an 
arbitrary region of an existing article shape and the shape of 
the designated region is subjected to parallel displacement and 

20 is not transformed, whereas the fixed shape designation device 
124 of the seventh embodiment designates an arbitrary region of 
an existing article shape, such as a hole used for fixing, for 
example, and the shape of the designate region is fixed and 
does not move. 

25 Fig. 31 is a flowchart showing data generation in the 

design data generating apparatus according to the seventh 
embodiment. In this embodiment, a step S128 for designating a 
fixed shape is provided in addition to the flow of the fifth 
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embodiment. The position of the step S128 in the process 
sequence is not limited to the shown example, as long as it is 
before the similarity-like transformation process step S122 and 
the rearrangement process step S124. 
5 The specific transformation process in the design data 

generating apparatus according to the seventh embodiment of the 
present invention will be described using an example figure. 
Fig. 32A shows an existing article shape 204. First, nodes are 
provided on this shape by the node providing device 108 (S110) . 

10 Of the nodes which are thus provided, only the nodes on the 

moving original line, aO, al, a2, a3, and a4, are shown in Fig. 
32A. Then, one of the edge lines is defined as the moving 
original line 210 using the moving original line defining 
device 110 (S112) . Further, on the image display device 104, 

15 the moving destination line 212 which is the destination of the 
moving original line 210 is designated using the moving 
destination designation device 112 (S114). Then, a fixed shape 
is designated from the existing article shape using the fixed 
shape designation device 124 (S128) . In the shown example, a 

20 rectangular opening is designated as a fixed shape 240. A 
cross sectional shape of the existing article formed by a 
normal plane at each generated node on the moving original line 
is indicated as AO, Al, A2, A3, and A4, respectively. 

With the above setting, the similarity-like transformation 

25 process (S122) and the rearrangement process of a normal plane 
cross sectional shape (S124) will be performed. 

More specifically, with regard to the normal plane cross 
sectional shapes AO and A4 which do not cross the fixed shape 
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240, the similarity-like transformation process (S122) and the 
rearrangement process (S124) according to the first embodiment 
are performed. 

On the other hand, with regard to the normal plane cross 
5 sectional shapes Al, A2, and A3 which cross the fixed shape 

240, the normal cross sectional shapes A2 and A3 further do not 
cross the fixed edge line, and the normal plane cross sectional 
shape A2, as a representative, is shown in Fig. 33A. In Fig. 
33A, points shown as black circles correspond respectively to 

10 the points kl and k2 which define the fixed shape on this 

normal plane cross sectional shape A2, and the positions of 
these points are fixed in the similarity-like transformation 
and the rearrangement process. The elements of the normal 
plane cross sectional shape other than these fixed points are 

15 moved and rearranged in accordance with the movement of the 

node a2 on the moving original line to the corresponding point 
b2 on the moving destination line, as shown in Fig. 33B. 

Accordingly, in this case, although the positions of the 
points kl and k2 which cross the fixed shape relative to the 

20 cross sectional shape change, the absolute positions of these 
points kl and k2 are fixed. 

Further, among the normal plane cross sectional shapes Al, 
A2, A3 which cross the fixed shape 240, the normal plane cross 
sectional shape Al which crosses the fixed edge line is shown 

25 in Fig. 34A. In this case, during the similarity-like 

transformation process, the point f belonging to the fixed edge 
line and the points k3 and k4 belonging to the fixed shape are 
fixed, and the normal plane cross sectional shape other than 



these points is transformed in association with the movement of 
the node al on the moving original line to the corresponding 
point bl on the moving destination line. 

With the above transformation process, in a new article 
5 shape 205, the fixed shape 240 remains fixed even after the 

predetermined similarity-like transformation process, as shown 
in Fig. 32B. 

According to the structure of the seventh embodiment, when 
generating a new three-dimensional shape by transformation, the 
10 shape in the existing article shape which the operator wishes 
to remain fixed can be fixed, whereby efficient design which 
makes use of an existing article shape can be performed. 

Embodiment 8 

15 In the eighth embodiment, a lower limit radius of 

curvature designation device for designating lower limit radium 
of curvature of the moving original line is provided in 
addition to the structure of the fifth embodiment. 

Fig. 35 is a block structural diagram showing the function 

20 of the design data generating apparatus according to the eighth 
embodiment of the present invention. The design data 
generating apparatus according to the eighth embodiment 
includes a lower limit radius of curvature designation device 
126 for designating a lower limit radius of curvature of the 

25 moving original line. 

When the moving original line has a radius of curvature 
which is smaller than that designated by the lower limit radius 
of curvature designation device 126 between any nodes on the 
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moving original line, the normal plane cross sectional shape 
generating device 114 provides a new additional node at a 
position between these nodes by which the moving original line 
between these nodes is divided by n (n is an integer equal to 
5 or greater than 1) . 

Fig. 36 is a flowchart showing data generation in the 
design data generating apparatus according to the eighth 
embodiment. In this embodiment, a step S130 for designating 
lower limit radius of curvature is provided in addition to the 

10 flow of the fifth embodiment. The position of the step S130 in 
the process sequence is not limited to the shown example, as 
long as it is located before the similarity-like transformation 
process step (S122) and the rearrangement process step (S124). 
The specific transformation process in the design data 

15 generating apparatus according to the eighth embodiment of the 
present invention will be described. Fig. 37A shows the moving 
original line 250 of an existing article shape and the 
designated moving destination line 252. The nodes (aO, al, a2, 
a3) indicated by black circles are provided on the moving 

20 original line 250 by the node providing device 108. Here, it 
is assumed that a node on the moving original line corresponds 
to a point on the moving destination line based on the moving 
destination line perpendicular line correspondence described 
above, . namely that a node on the moving original line 

25 corresponds to a point on the moving destination line such that 
the perpendicular line extending from the point on the moving 
destination line crosses the node on the moving original line. 
Consequently, the normal plane cross sectional shapes at aO, 



al, a2, and a3 are rearranged to the points bl, b2, b3 and b4, 
respectively. However, as shown by the dotted line, the new 
article shape which is defined by a series of normal plane 
cross sectional shapes after similarity-like transformation and 
5 rearrangement has an outline which is different from the moving 
destination line 252 designated by the operator for the 
following reason. Namely, because the radius of curvature of 
the moving original line 250 between the nodes al and a2 is 
small, there is a wide interval between the respective 

10 corresponding points bl and b2 on the moving destination line 
252 from which the perpendicular lines extend and cross the 
respective nodes on the moving original line. Consequently, 
the shape defined between the points bl and b2 cannot coincide 
with the designated moving destination line, and necessarily 

15 becomes a shape having an outline smoothly connecting the 
points bl and b2, as shown in Fig. 37A. 

Accordingly, when the moving original line has a radius of 
curvature which is smaller than the lower limit radius of 
curvature designated by the lower limit radius of curvature 

20 designation device 126 between the nodes al and a2, the normal 
plane cross sectional shape generating device 114 provides 
additional nodes a4 and a5 such that the moving original line 
between the nodes al and a2 is divided into three equal 
sections by these nodes a4 and a5, and generates a normal plane 

25 cross sectional shape of the existing article at each 
additional node. 

The normal plane cross sectional shape at each additional 
node a4, a5 corresponds to the point b4, b5 on the moving 
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destination line from which the perpendicular line extends and 
crosses the additional node a4, a5, respectively. 

Although the number of additional nodes is set such that 
the additional nodes divide the distance between the original 
nodes into three equal sections in the above example, the 
number of additional nodes is not limited to the above example 
and the additional nodes may be provided such that they divide 
the distance between the original nodes into n (n is an integer 
equal to or greater than 1) . It is also preferable that n can 
be previously input using the lower limit radius of curvature 
designation device 126, 

According to the structure of the eighth embodiment, it is 
possible to make use of an existing article shape to 
efficiently design a new shape having an outline which the 
operator expects. 

Embodiment 9 

In the ninth embodiment, a normal plane cross sectional 
shape orientation designation device 128 for designating the 
20 direction of the normal plane cross sectional shape at a point 
on the moving destination line after rearrangement and 
similarity-like transformation is further provided in addition 
to the structure of the fifth embodiment. 

Fig. 38 is a block structural diagram showing the 
25 structure of the design data generating apparatus according to 
the ninth embodiment of the present invention. The design data 
generating apparatus of the ninth embodiment includes a normal 
plane cross sectional shape orientation designation device 128 

50 



10 



for designating the direction of the normal plane cross 
sectional shape at a point on the moving destination line after 
rearrangement and similarity-like transformation. The normal 
plane cross sectional shape orientation designation device 128 
5 receives the operator' s instructions concerning whether the 
operator wishes the orientation of the normal plane cross 
sectional shape at a point on the moving destination line after 
rearrangement and similarity-like transformation to be realized 
by a shape on the normal plane at a point on the moving 

10 destination line or to be realized by a shape within a plane 
parallel to the normal plane at the corresponding node on the 
moving original line. 

Fig. 39 is a flowchart showing data generation in the 
design data generating apparatus according to the ninth 

15 embodiment. In the data generation flow of the ninth 
embodiment, a step S132 for receiving the operator's 
instructions concerning whether the operator wishes the 
orientation of the normal plane cross sectional shape at a 
point on the moving destination line after rearrangement and 

20 similarity-like transformation as a shape on the normal plane 
at a point on the moving destination line or as a shape within 
a plane parallel to the normal plane at the corresponding node 
on the moving original line is further provided in addition to 
the flow of the fifth embodiment. The position of the step 

25 S132 in the process sequence is not limited to the shown 

example, as long as it is located prior to the similarity-like 
transformation process step (S122) and the rearrangement 
process step (S124). 



The specific transformation process in the design data 
generating apparatus according to the ninth embodiment of the 
present invention will be described using an example figure. 
Fig. 40 shows a moving original line, a node aO, a moving 
5 destination line, and a point bO on the moving destination line 
corresponding to the node aO. A shape point x is 
representative of the normal plane cross sectional shape AO at 
the node aO on the moving original line and is indicated by a 
white circle . 

10 Here, it is assumed that a node on the moving original 

. line corresponds to a point on the moving destination line 
based on the moving destination line perpendicular line 
correspondence described above, whereby the node on the moving 
original line corresponds to a point on the moving destination 

15 line such that the perpendicular line extending from the point 
on the moving destination line cross the node on the moving 
original line. 

The normal plane cross sectional shape AO is rearranged to 
the point bO on the moving destination line due to the 

20 similarity-like transformation process step (S122) and the 

rearrangement process step (S124). As shown in Fig. 40, the 
normal plane cross sectional shape BO which is rearranged at 
the point bO on the moving destination line can be either the 
shape BO on the normal plane at the point bO on the moving 

25 destination line or the shape BO' within a plane parallel to 
the normal plane at the corresponding node aO on the moving 
original line, and can have either one of these two 
orientations . 



The normal plane cross sectional shape orientation 
designation device 128 receives the operator's instructions as 
to whether the operator wants the shape BO on the normal plane 
at the point bO on the moving destination line or the shape BO' 
5 within a plane parallel to the normal plane at the 

corresponding node aO on the moving original line. The normal 
plane cross sectional shape is then positioned in the direction 
in accordance with the instructions in the similarity-like 
transformation process step (S122) and the rearrangement 

10 process step (S124), and a new article shape which is defined 
by a series of these shapes is generated (S126) . 

Here, the operator' s designation of a shape on the normal 
plane at the point on the moving destination line is 
advantageous in that, when the normal plane cross sectional 

15 shape includes a fixed shape which maintains a predetermined 
dimension with respect to the outer edge shape of the article, 
a new article shape can be generated with such a dimension 
maintained. Further, while the orientation of the cross 
sectional shape after rearrangement of the normal plane cross 

20 sectional shape based on the moving destination line 

perpendicular line correspondence has been described in the 
above example, the correspondence type may instead be the 
moving original line perpendicular line correspondence or the 
designated plane parallel correspondence. 

25 According to the structure of the ninth embodiment, it is 

possible to designate a plane in which the normal plane cross 
sectional shape of an existing article is located after a 
similarity-like transformation operation, so that efficient 
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design which makes use of the existing article shape can be 
performed. 

Embodiment 10 

5 In the tenth embodiment, a moving original line dividing 

device 130 for dividing the moving original line is further 
provided in addition to the structure of the fifth embodiment, 
in order to perform the similarity-like transformation process 
in a divided manner. 

10 Fig. 41 is a block structural diagram showing the function 

of the design data generating apparatus according to the tenth 
embodiment of the present invention. The design data 
generating apparatus according to the tenth embodiment includes 
a moving original line dividing device 130 for performing the 

15 similarity-like transformation process and the rearrangement 

process in a divided manner. The moving original line dividing 
device 130 receives the operator's instructions for dividing 
the moving original line which is previously designated. 

Fig. 42 is a flowchart showing data generation in the 

20 design data generating apparatus according to the tenth 
embodiment. More specifically, in order perform the 
similarity-like transformation process dividedly, a step S134 
of receiving the operator's instructions for dividing the 
moving original line into LI, L2, ... Ln is further provided in 

25 addition to the flow of the fifth embodiment, and similarity- 
like transformation and rearrangement is performed for each 
normal plane cross sectional shape belonging to each divided 
moving original line (S138 to S148) . 
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The specific transformation process in the design data 
generating apparatus according to the tenth embodiment of the 
present invention will be described using an example figure. 
Fig. 43A through Fig. 43D sequentially show the steps of 
5 similarity-like transformation of a shape according to the 
tenth embodiment. 

Fig. 43A shows an existing shape 206, a moving original 
line and a moving destination line. The moving original line 
has been divided into four sections, gl to g4, in step S134. 

10 It is assumed that a shape defined by a normal plane cross 
section belonging to the divided moving original line g4 is 
designated as a fixed shape. Further, in the shape belonging 
to the divided moving original line g2, planes defined by 
twelve control points are denoted by lines. 

15 The first transformation and rearrangement process is 

performed for a normal plane cross section belonging to the 
divided moving original line gl, as shown in Fig. 43B (S138, 
S140) . At this time, with the transformation of the normal 
plane cross sectional shape belonging to gl, the node of the 

20 shape belonging to the adjacent g2 also moves so as to maintain 
the continuity of the outer line, but the control points are 
not moved. In this manner, the first transformation process is 
completed. 

Then, as shown in Fig. 43C, transformation and 
25 rearrangement is performed for the normal plane cross sectional 
shape belonging to the divided moving original line g2 (S142, 
S144). As in the case of the first transformation and 
rearrangement process (S138, S140) , with the transformation of 
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the normal plane cross sectional shape belonging to g2, the 
node of the shape belonging to the adjacent g3 also moves so as 
to maintain the continuity of the outer line, but the control 
points are not moved. Thus, the second transformation process 
5 is completed. 

Subsequently, as shown in Fig. 43D, transformation and 
rearrangement is performed for the normal plane cross sectional 
shape belonging to the divided moving original line g3 (S146, 
S148) . Because the normal plane cross sectional shape 

10 belonging to the divided moving original line g4 is designated 
as the fixed shape, this third transformation and rearrangement 
process will be the last transformation and rearrangement 
process. Accordingly, the transformation and rearrangement 
process similar to that in the fifth embodiment is performed. 

15 In this manner, the whole transformation and rearrangement 
process is completed. 

While a method in which the transformation process is 
performed for four divided sections has been described in the 
above example, a similar process can be achieved as long as the 

20 transformation region is divided into two or more sections. 

According to the structure of the tenth embodiment, 
because the control points which define a curved plane are 
fixed during transformation, even when a transformation process 
is performed for divided sections, these divided regions can be 

25 connected smoothly without generating discontinuity at their 
boundaries. Consequently, even when a transformation process 
is performed for each divided region of a complicated article 
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shape with a large data amount, it is possible to efficiently 
generate a new shape which fulfils the operator's intention. 

Embodiment 11 

5 While, in the fifth embodiment, the similarity-like 

transformation process is performed in which a combination of a 
pair of the moving original line and the moving destination 
line, and the fixed edge line are designated, in the eleventh 
embodiment, a second moving original line and a second moving 
10 destination line are further designated, in place of the fixed 
edge line. Namely, according to the eleventh embodiment, 
similarity-like transformation for moving two edge lines of an 
existing article shape to the respective designated lines can 
be achieved. 

15 Fig. 44 is a functional block diagram of the design data 

generating apparatus 100 according to the eleventh embodiment 
of the present invention. The design data generating apparatus 
100 according to the eleventh embodiment includes a first 
moving original line defining device 132 for defining. the first 

20 moving original line, a first moving destination line 

designation device 134 for designating the first moving 
designation line, a second moving original line defining device 
136 for defining the second moving original line, and second 
moving destination line designation device 138 for designating 

25 the second moving designation line. 

Fig. 45 is a chart showing data generation flow in the 
design data generating apparatus according to the eleventh 
embodiment. In this embodiment, a step S152 of defining the 
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second moving original line and a step S156 of designating the 
second moving destination line are performed in place of the 
step of designating the fixed edge line in the flow of the 
fifth embodiment. 
5 As a process of the normal plane cross sectional shape, 

the similarity-like transformation process step (S122) and the 
rearrangement process step (S124) are performed in the 
following manner. 

The normal plane cross sectional shape which does not 

10 cross the second moving original line is not transformed and is 
rearranged with the movement of a node on the first moving 
original line to a corresponding point on the first moving 
destination line (S124). 

On the other hand, the similarity-like transformation 

15 process (S122) for a normal plane cross sectional shape which 

crosses the second moving original line will be described using 
an example figure. Fig. 4 6A shows the normal plane cross 
sectional shape, a node (cl) on the first moving original line 
and the corresponding point (dl) on the first moving 

20 destination line, a node (el) on the second moving original 
line and the corresponding point (fl) on the second moving 
destination line. 

First, a similarity-like transformation process for moving 
the node (cl) on the first moving original line to the 

25 corresponding point (dl) on the first moving destination line 
is performed, as shown in Fig. 46B. This is similar to the 
similarity-like transformation in the fifth embodiment except 
that the point on the fixed edge line in the first embodiment 
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is replaced by the node (el) on the second moving original 
line . 

Then, a similarity-like transformation process for moving 
the node (el) on the second moving original line to the 
corresponding point (fl) on the second moving destination line 
is performed, as shown in Fig. 4 6C. By moving the nodes in two 
separate stages as described above, the similarity-like 
transformation process step (S122) is completed. 

When an existing article shape includes a curved plane, 
similarity-like transformation is also performed in a similar 
manner, namely the shape node is moved in two separate stages. 
More specifically, in the first stage, the moving process 
similar to that of the fifth embodiment, in which the fixed 
edge line of the fifth embodiment is replaced by the second 
moving original line, is performed. In the second stage, the 
moving process similar to that of the fifth embodiment in which 
the moving original line, the moving destination line, and the 
fixed edge line of the fifth embodiment are replaced by the 
second moving original line, the second moving destination 
line, and the first moving original line, respectively, is 
performed. Accordingly, in the second step, the shape node is 
moved, in accordance with a second shape node moving vector 
which is obtained by multiplying a second moving vector from a 
node belonging to the second moving original line to a 
corresponding point on the second moving destination line by a 
ratio of a distance from the first moving original line to the 
shape node divided by a distance from the node belonging to the 
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second moving original line to a corresponding point on the 
first moving original line. 

By performing the above two-stage moving process for each 
shape node, even when an existing article shape includes a 
curved plane, it is possible to perform similarity-like 
transformation for moving two edge lines, thereby generating a 
new article shape. 

According to the structure of the eleventh embodiment, 
similarity-like transformation for moving two edge lines of an 
existing article shape can be performed, so that efficient 
design of a new shape can be achieved. 

While the preferred embodiments of the present invention 
have been described using specific terms, such description is 
for illustrative purposes only, and it is to be understood that 
changes and variations may be made without departing from the 
spirit or scope of the appended claims. 
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